Double-Distance Frameworks and Mixed Sparsity Graphs
نویسندگان
چکیده
منابع مشابه
Double-crossed chords and distance-hereditary graphs
An early characterization of distance-hereditary graphs is that every cycle of length 5 or more has crossing chords. A new, stronger, property is that in every cycle of length 5 or more, some chord has at least two crossing chords. This new property can be characterized by every block being complete multipartite, and also by the vertex sets of cycles of length 5 or more always inducing 3-connec...
متن کاملDistance-Based Topological Indices and Double graph
Let $G$ be a connected graph, and let $D[G]$ denote the double graph of $G$. In this paper, we first derive closed-form formulas for different distance based topological indices for $D[G]$ in terms of that of $G$. Finally, as illustration examples, for several special kind of graphs, such as, the complete graph, the path, the cycle, etc., the explicit formulas for some distance based topologica...
متن کاملRemarks on Distance-Balanced Graphs
Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.
متن کاملEdge-exchangeable graphs and sparsity
A known failing of many popular random graph models is that the Aldous–Hoover Theorem guarantees these graphs are dense with probability one; that is, the number of edges grows quadratically with the number of nodes. This behavior is considered unrealistic in observed graphs. We define a notion of edge exchangeability for random graphs in contrast to the established notion of infinite exchangea...
متن کاملDistance-Regular Graphs with bt=1 and Antipodal Double-Covers
Throughout this paper, we assume 1 is a connected finite undirected graph without loops or multiple edges. We identify 1 with the set of vertices. For vertices : and ; in 1, let (:, ;) denote the distance between : and ; in 1, that is, the length of a shortest path connecting : and ;. Let d=d(1 ) denote the diameter of 1, that is, the maximal distance between any two vertices in 1. Let 1i (:)=[...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2019
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-019-00164-0